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Data broadcasting is well known for its excellent scalability. Most geographical data, such as 
weather and traffic, is public information that has a large amount of potential users which 
makes it very suitable for broadcast. The query response time is greatly affected by the 
order in which data items are being broadcast. This paper proposes an efficient method to 
place geographical data items over broadcast channel that reduces access time for spatial 
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To be widely adopted, location-aware computing must be as effortless, familiar and 
rewarding as web search tools like Google. We envisage the global scale Place Lab, 
consisting of an open software base and a community building activity as a way to 
bootstrap the broad adoption of location-aware computing. The initiative is a laboratory 
because it will also be a vehicle for research and instruction, especially in the formative 
stages. The authors draw on their experiences with campus and building- ... 

Keywords: GPS, WiFi, context-aware, location-aware, positioning systems, ubiquitous, 
wardriving, web services, wireless hotspots 
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This work addresses the issue of answering spatio-temporal range queries when there is 
uncertainty associated with the model of the moving objects. Uncertainty is inherent in 
Moving Objects Database (MOD) applications and capturing it in the data model has a 
twofold impact: — the number of updates when the actual trajectory deviates from its MOD 
representation; — the linguistic constructs and the processing algorithms for querying the 
MOD. The paper presents both spatial and temporal uncertain ... 

Keywords: moving objects databases, quantitative probability, uncertainty 



4 Mobile computing and applications (MCA): Wireless spatio-semantic transactions on | J 
multimedia datasets 

James D. Carswell, Keith Gardiner, Marco Neumann 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^pdfQ 92.M.K.BJ Additional Information: MLQltatjon, abstract references, index jerms 

Advances in spatially enabled semantic computing can provide situation aware assistance 
for mobile users. This intelligent and context-aware technology presents the right 
information at the right time, place and situation by exploiting semantically referenced data 
for knowledge discovery. The system takes advantage of new metadata standards to enable 
semantic, user, and device adapted transactions on multimedia datasets. Information 
accessed in the past and the activities planned by the user, th ... 

Keywords: location based services, semantic queries, spatial data transactions 
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The emergence of location-aware services calls for new real time spatio-temporal query 
processing algorithms that deal with large numbers of mobile objects and queries. Online 
query response is an important characterization of location-aware services. A delay in the 
answer to a query gives invalid and obsolete results, simply because moving objects can 
change their locations before the query responds. To handle large numbers of spatio- 
temporal queries efficiently, we propose the idea of shah ... 

Keywords: location-aware services, moving objects, spatio-temporal databases 
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We describe an end-to-end system that capitalizes on geographic location tags for digital 
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photographs. The World Wide Media exchange (WWMX) database indexes large collections 
of image media by several pieces of metadata including timestamp, owner, and critically, 
location stamp. The location where a photo was shot is important because it says much 
about its semantic content, while being relatively easy to acquire, index, and search.The 
process of building, browsing, and writing applications for ... 

Keywords: GIS, digital photography, geographic interfaces, image databases 
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August 2003 Mobile Networks and Applications, volume 8 issue 4 

Full text available' *W\ pdg21 0 77 KB) Additional Information: full, citation, abstract references, citings, index 
* ^ terms 

With the growing popularity of mobile computing devices and wireless communications, 
managing dynamically changing information about moving objects is becoming feasible. In 
this paper, we implement a system that manages such information and propose two query 
algorithms: a range query algorithm and a k nearest neighbor algorithm. The range query 
algorithm is combined with an efficient filtering technique which determines if a polyline 
corresponding to the trajectory of a moving object inte ... 

Keywords: k nearest neighbors query, moving objects, range query 
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Volume 12 Issue 2 

Full text available: ^ pdf(565.97 KB) Additional Information: full citation, abstract , citings, index terms 

Abstract.This paper describes the basic processing model and architecture of Aurora, a new 
system to manage data streams for monitoring applications. Monitoring applications differ 
substantially from conventional business data processing. The fact that a software system 
must process and react to continual inputs from many sources (e.g., sensors) rather than 
from human operators requires one to rethink the fundamental architecture of a DBMS for 
this application area. In this paper, we present Aur ... 

Keywords: Continuous queries, Data stream management, Database triggers, Quality-of- 
service, Real-time systems 
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Sensor networks have become an important source of data with numerous applications in 
monitoring various real-life phenomena as well as industrial applications and traffic control. 
Unfortunately, sensor data is subject to several sources of errors such as noise from 
external sources, hardware noise, inaccuracies and imprecision, and various environmental 
effects. Such errors may seriously impact the answer to any query posed to the sensors. In 
particular, they may yield imprecise or even incorre ... 



http://portal.acm.org/results^ 6/11/05 



Results (page 1): +geographical +<and> +database +<and> +gps parcels <and> sub-areas... Page 4 of 7 



Keywords: bayesian theory, noisy sensors, query evaluation, statistics, uncertainty, 
wireless sensor networks 



10 Special section on sensor network technology and sensor data managment: The H 
Cougar Project: a work-in-progress report 

Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, Yong Yao 
December 2003 ACM SIGMOD Record, Volume 32 issue 4 

Full text available: ^.pdg255J8.KB) Additional Information: Miration, abstract, references 

We present an update on the status of the Cougar Sensor Database Project, in which we 
are investigating a database approach to sensor networks: Clients "program" the sensors 
through queries in a high-level declarative language (such as a variant of SQL). In this 
paper, we give an overview of our activities on energy-efficient data dissemination and 
query processing. Due to space constraints, we cannot present a full menu of results; 
instead, we decided to only whet the reader's app ... 
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Dieter Pfoser, Christian S. Jensen 

November 2003 Proceedings of the 11th ACM international symposium on Advances in 
geographic information systems 

Full text available: *| §Pclfl 574.96 KE3) Additional Information: full citation, abstract , references, index terms 

With the proliferation of mobile computing, the ability to index efficiently the movements of 
mobile objects becomes important. Objects are typically seen as moving in two-dimensional 
(x,y) space, which means that their movements across time may be embedded in the 
three-dimensional (x,y,t) space. Further, the movements are typically represented as 
trajectories, sequences of connected line segments. In certain cases, movement is 
restricted, and specifically in this paper, we aim at ... 

Keywords: indexing moving objects, indexing network data, moving object databases, 
spatiotemporal databases 
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November 2003 Proceedings of the eleventh ACM international conference on 
Multimedia 

Full text available: ^gdfQ. 1.9.MB), Additional Information: Ml-Citation, abstract, references, indjx.tenns 

Terrestrial digital broadcasting that uses the ISDB-T (Integrated Services Digital 
Broadcasting-Terrestrial) system is scheduled for launch in Japan in December 2003. This 
system also enables mobile broadcasting service, which will be offered a few years later. 
We are developing a Location-Aware Data Broadcasting Service as a remarkably new type 
of interactive mobile broadcasting service. In this paper, we describe the service 
application, information filtering method, and presentation technique ... 

Keywords: BML, GPS, ISDB, data broadcasting, location-aware, mobile reception, 
terrestrial digital broadcasting 



Evaluation:. DevMoping.a.d 

Leslie Champeny, Christine L. Borgman, Gregory H. Leazer, Anne J. Gilliland-Swetland, Kelli A. 
Millwood, Leonard D'Avolio, Jason R. Finley, Laura J. Smart, Patricia D. Mautone, Richard E. 



http://portd.acm.org/resultsxfa 6/11/05 



Results (page 1): +geographical +<and> ^database +<and> +gps parcels <and> sub-areas... Page 5 of 7 



Mayer, Richard A. Johnson 

June 2004 Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries 
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The Alexandria Digital Earth Prototype (ADEPT) Project (1999-2004) builds upon the 
Alexandria Digital Library Project (1994—1999) to add functions and services for 
undergraduate teaching to a digital library of geospatial resources. The 'Digital Learning 
Environment' (DLE) services are being developed and evaluated iteratively over the course 
of this research project. In the 2002-2003 academic year, the DLE was implemented 
during the fall and spring terms in undergraduate geography courses at ... 

14 Discrete event simulation experiments and geographic information systems in 
congestion 

Roy Brooks Wiley, Thomas K. Keyser 

December 1998 Proceedings of the 30th conference on Winter simulation 

Full text available: Q sdfn09.58 KB) Additional Information: full citation, references, index terms 
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Raif Hartmut Guting, Michael H. Bohlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, 
Markus Schneider, Michalis Vazirgiannis 

March 2000 ACM Transactions on Database Systems (TODS), volume 25 issue i 

Full text available: « D df(268.05 KB> Additional Information: full citation , sSastaA reference , Mags, index 

* .terms 

Spatio-temporal databases deal with geometries changing over time. The goal of our work 
is to provide a DBMS data model and query language capable of handling such time- 
dependent geometries, including those changing continuously that describe moving objects 
Two fundamental abstractions are moving point and moving region, describing objects for 
which only the time-dependent position, or position and extent, respectively, are of 
interest. We ... 

Keywords: abstract data types, algebra, moving objects, moving point, moving region, 
spatio-temporal data types, spatio-temporal databases 
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Array processing language, volume 29 issue 3 
Full text available: ^.pdfi954..5Q. .KB) Additional Information: Mlcitatipn, abstract, references, index terms 

The domains of a structured spatial positioning systems are extended to a single 2D or 3D 
boundary rectangle (MBR - Minimal axes-parallel Boundary Rectangle) domain. We try to 
encapsulate the domains strictly for the inside and/or the boundary (surface) of the object 
during our attempts. In ease of such domains it is impossible to use traditional coordinates 
because of boundary irregularity. Therefore we applied 2D and 3D versions of subrange 
type data structure for spatial indexing, which are w ... 

17 Spatio-temporal data reduction with deterministic error bounds Q 
Hu Cao, Ouri Wolfson, Goce Trajcevski 

September 2003 Proceedings of the 2003 joint workshop on Foundations of mobile 
computing 
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A common way of storing spatio-temporalinformation about mobile devices is in the form of 
a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal 
Digital Assistants become location-aware, the size of the spatio-temporal information 
generated may prohibit efficient processing. We propose to adopt a technique studied in 
computer graphics, namely line-simplification, as an approximation technique to solve this 
problem. Line simplification uses a distance function in p ... 

Keywords: line simplification, moving objects database 
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March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: *|| ] pdf(232,60 KB) Additional Information: full citation, abstract, references, index terms 

Intelligent Transportation Systems are characterised by a requirement for detailed 
information on extensive transport networks. This information is typically gathered from 
sensors deployed throughout the network and is used for management and maintenance 
operations. In this paper we present the design and prototype implementation of a context- 
aware route profiling application intended for use by road management authorities in the 
Republic of Ireland. Our design allows data from a variety of sourc ... 

Keywords: ITS, context-aware, ubiquitous computing 
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October 2003 Proceedings of the 2003 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^f>dfC248..48.KBj Additional Information: MLvMjon, abstract, references, index Jerms 

The advance in wireless networks and in positioning systems has led to the development of 
a new generation of mobile applications: location-based services (LBS). LBS offer highly 
personalized services to users of mobile devices such as telephones, pagers, and PDAs 
(mobile users) based on their locations, user profiles and context information. The 
publish/subscribe paradigm is an information dissemination model for loosely-coupled 
distributed applications, and is appropriate for the implementatio ... 

20 Geographic aspects of digital libraries: Automatic organization for digital photographs 
with geographic coordinates 

Mor Naaman, Yee Jiun Song, Andreas Paepcke, Hector Garcia-Molina 

June 2004 Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries 

Full text available: 1j )pdff361.48 KB) Additional Information: MLcitation, aMract, references, citinfls, index 



:erms 

We describe PhotoCompas, a system that utilizes the time and location information 
embedded in digital photographs to automatically organize a personal photo collection 
PhotoCompas produces browseable location and event hierarchies for the collection. These 
hierarchies are created using algorithms that interleave time and location to produce an 
organization that mimics the way people think about their photo collections. In addition, our 
algorithm annotates the generated hierarchy with geographica ... 

Keywords: GPS, geo- referenced photos, personal photo collection, photo browser 
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Traffic analysis, in the context of Telecommunications or Internet and Web data, is crucial 
for large network operations. Data in such networks is often provided as large graphs with 
hundreds of millions of vertices and edges. We propose efficient techniques for managing 
such graphs at the storage level in order to facilitate its processing at the interface level 
(visualization). The methods are based on a hierarchical decomposition of the graph edge 
set that is inherited from a hierarchical deco ... 
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We propose a new multi-attribute index. Our approach combines the hB-tree, a multi- 
attribute index, and the $\Pi$-tree, an abstract index which offers efficient concurrency and 
recovery methods. We call the resulting method the hB $ /v \Pi$-tree. We describe several 
versions of the hB $ A \Pi$-tree, each using a different node-splitting and index-term-posting 
algorithm. We also describe a new node deletion algorithm. We have implemented all the 
versions of the hB $ A \Pi$-tree. Our performance results ... 
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During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue in the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as images, text, and videos. However, in contrast to searching 
data in a relational database, a content-based retrieval requires the search of similar 
objects as a basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
similarity search 
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The join operation is one of the fundamental relational database query operations. It 
facilitates the retrieval of information from two different relations based on a Cartesian 
product of the two relations. The join is one of the most diffidult operations to implement 
efficiently, as no predefined links between relations are required to exist (as they are with 
network and hierarchical systems). The join is the only relational algebra operation that 
allows the combining of related tuples fro ... 

Keywords: database machines, distributed processing, join, parallel processing, relational 
algebra 
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October 2004 Proceedings of the 6th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: "g] pdf(339.97 KB) Additional Information: full citation, abstract, references , index terms 

In this paper, we present an index structure-based method to fast and robustly search 
short video clips in large video collections. First we temporally segment a given long video 
stream into overlapped matching windows, then map extracted features from the windows 
into points in a high dimensional feature space, and construct index structures for these 
feature points for querying process. Different from linear-scan similarity matching methods, 
querying process can be accelerated by spatial pr ... 

Keywords: fast query, spatial-temporal feature, video content identification, video 
similarity search 
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^ — ~ ' — terms 

Similarity search in large time series databases has attracted much research interest 
recently. It is a difficult problem because of the typically high dimensionality of the data. 
The most promising solutions involve performing dimensionality reduction on the data, then 
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indexing the reduced data with a multidimensional index structure. Many dimensionality 
reduction techniques have been proposed, including Singular Value Decomposition (SVD), 
the Discrete Fourier transform (DFT), and the Discrete ... 

Keywords: Dimensionality reduction, indexing, time-series similarity retrieval 
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Content-based retrieval of images is the ability to retrieve images that are similar to a 
query image. Oracle8i Visual Information Retrieval provides this facility based on 
technology licensed from Virage, Inc. This product is built on top of Oracle8i interMedia 
which enables storage, retrieval and management of images, audios and videos. Images 
are matched using attributes such as color, texture and structure and efficient content- 
based retrieval is provided using indexes of an image index t ... 
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Ralf Hartmut Guting 

October 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 4 

Full text available: *g|j pdf(2.50 MB) Additional Information: full citation, abstract, references , citings 

We propose a definition of a spatial database system as a database system that offers 
spatial data types in its data model and query language, and supports spatial data types in 
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its implementation, providing at least spatial indexing and spatial join methods. Spatial 
database systems offer the underlying database technology for geographic information 
systems and other applications. We survey data modeling, querying, data structures and 
algorithms, and system architecture for such systems. The em ... 
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Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 

Full text available: ^pdf(232J9.KBj Additional Information: MLQjtetign, abstract citings, index temis 

For some multimedia applications, it has been found that domain objects cannot be 
represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
between data objects are the only input. To support content-based retrieval, one approach 
maps each object to a /c-dimensional (k-d) point and tries to preserve the distances among 
the points. Then, existing spatial access index methods such as the R-trees and KD-trees 
can support fast searching on the resulting 

Keywords: Content-based retrieval, Indexing, Nearest neighbor search, Pair-wise 
distances, Updating 
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The problem of searching the elements of a set that are close to a given query element 
under some similarity criterion has a vast number of applications in many branches of 
computer science, from pattern recognition to textual and multimedia information retrieval. 
We are interested in the rather general case where the similarity criterion defines a metric 
space, instead of the more restricted case of a vector space. Many solutions have been 
proposed in different areas, in many cases without cros ... 

Keywords: Curse of dimensionality, nearest neighbors, similarity searching, vector spaces 
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This paper describes PBSM (Partition Based Spatial-Merge), a new algorithm for performing 
spatial join operation. This algorithm is especially effective when neither of the inputs to the 
join have an index on the joining attribute. Such a situation could arise if both inputs to the 
join are intermediate results in a complex query, or in a parallel environment where the 
inputs must be dynamically redistributed. The PBSM algorithm partitions the inputs into 
manageable chunks, and joins them using ... 
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In this paper, we propose the Pyramid-Technique, a new indexing method for high- 
dimensional data spaces. The Pyramid-Technique is highly adapted to range query 
processing using the maximum metric Lmax. In contrast to all other index structures, the 
performance of the Pyramid-Technique does not deteriorate when processing range queries 
on data of higher dimensionality. The Pyramid-Technique is based on a special partitioning 
strategy which is optimized for high-dimension ... 
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Search operations in databases require special support at the physical level. This is true for 
conventional databases as well as spatial databases, where typical search operations 
include the point query (find all objects that contain a given search point) and the region 
query (find all objects that overlap a given search region). More than ten years of spatial 
database research have resulted in a great variety of multidimensional access methods to 
support ... 

Keywords: data structures, multidimensional access methods 



20 Algorito 
technique 

Shinya Fushimi, Masaru Kitsuregawa, Masaya Nakayama, Hidehiko Tanaka, Tohru Moto-oka . 
May 1985 ACM SIGMOD Record , Proceedings of the 1985 ACM SIGMOD international 

conference on Management of data, volume 14 issue 4 
Full text available: ||j pdf(957.72 KB) Additional Information: full citation, references, citings, index terms 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=4703 1 8 13&CFTOKEN=264. 



6/1 1/05 



Results (page 1): kd-tree <and> index 



Page 6 of 6 



Results 1 - 20 of 200 Result page: 1 2 3 4 5 6 7 8 9 10. next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: 111 Adobe Acrobat ^.Quicklime ^.Mndpws.Media Player ^.Rea[„Pjayer 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFrD=4703 1 8 1 3&CFTOKEN=264 



6/11/05 



0 



